ON RIGHT COIDEAL SUBALGEBRAS 
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Abstract. Let H he a, character Hopf algebra. Every right coideal subalgebra 
that contains the coradical has a PBW-basis which can be extended up to a 
PBW-basis of H. 



1. Introduction 

In the present paper we consider right coideal subalgebras in character Hopf al- 
gebras, the Hopf algebras generated by skew-primitive semi-invariants. This class 
includes quantum enveloping algebras of Kac-Moody algebras, all their general- 
izations (see, G. Benkart, S.-J. Kang, and D. Melville [T]; M. Costantini, and M. 
Varagnolo [5]; S.-J. Kang [3]), the bosonizations of quantum symmetric algebras 
related to diagonal braidings, and so on. We prove the following general statement 
on the structure of the right coideal subalgebras. 

Theorem 1.1. Let H be a character Hopf algebra. Every right coideal subalgebra 
that contains all group-like elements has a PBW-basis which can be extended up to 
a PBW-basis of H. 

This theorem is new for Hopf subalgebras too. 

2. Preliminaries 

2.1. PBW-generators. Let S be an algebra over a field k and A is a subspace of 
S with a basis {aj \j G J}. A linearly ordered subset F C S* is said to be a set of 
PBW-generators of S over A if there exists a function h :V ^ Z+ U {oo}, called 
the height function, such that the set of all products 

(2.1) «X^«2^---<N 

where j ^ J, vi < V2 < ■ ■ ■ < Vk ^ V, rii < h{vi), 1 < i < is a basis of S. The 
value h{v) is referred to as the height of w in V. If = k is the ground field, then 
we shall call V simply as a set of PBW-generators of S. 

Definition 2.1. Let F be a set of PBW-generators of S over a subalgebra A. 
Suppose that the set of all words in y as a free monoid has its own order -< (that 
is, a ^ 6 implies cad -< cbd for all words a, b, c, dinV). 

1) A leading word of s G S* is the maximal word m — w"^W2 ^ • • ■ w^*" that appears 
in the decomposition of s in the basis (|2.ip . 

2) A leading term of s is the sum am of all terms aiOim that appear in the 
decomposition of s in the basis (|2.ip . where m is the leading word of s. 
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3) The order -< is compatible with the PBW- decomposition related to V if the 
leading word of each product W = W1W2 • ■ ■ Wm, £ V U {aj} (considered as an 
element of S) is less than or equal to the word that appears from ■ • ■ Wm 

by deletion of all letters aj . 

2.2. Associated graded algebra. Let F be a completely ordered additive (com- 
mutative) monoid. A T-filtration on an algebra 5* is a map D from 5* to F extended 
by a symbol —00 with the properties 

1. D{x) = -00 X = 0, D(l-k*) = 0, 

2. dIx -y) <inaii{D{x),D{y)}, D{xy) < D{x) + D{y). 

The element D{x) is the degree of x. We denote by S-y the subspace of all elements 
of degree < 7, while by S~ the subspace of all elements of degree < 7. 

Example 2.2. (Filtration by constitution). Suppose that an algebra S is generated 
over a subalgebra A by a set X. That is, there exists a homomorphism ^ : A{X) S, 
where A{X) is the free product A * k(A). A constitution of a word m in A U A is a 
family of non-negative integers {m^, x S A} such that u has nix occurrences of x. 
Certainly almost all in the constitution are zero. We fix an arbitrary complete 
order, <, on the set A. 

Let F be the free additive (commutative) monoid generated by A. The monoid 
F is a completely ordered monoid with respect to the following order: 

(2.2) miXi^ + m2Xi2 + . . . + nikXi^ > m.[xi^ + m^Xi^ + . . . + rn',^Xi^ 

if the first from the left nonzero number in (mi — m'i,m2 — m'2, ■ ■ ■ ,mk — rn'^.) 
is positive, where Xt-^ > Xi^ > . . . > Xi^ in A. We associate a formal degree 
^i''^) = l^xex € F to a word u in AUX, where {toj, | x £ A} is the constitution 
of u. Respectively, H f — '^i'^i £ 7^ e k then 

(2.3) i?(/) -max,{i?(MO}- 

On S we define a F-filtration related to ^ -.A* k(A) ^ 5 as follows: 

(2.4) D{s)=ram{D{f)\i{f)^s]. 



With every F-filtered algebra S a F-graded algebra is associated in the obvious 
way. For each 7 G F, write gr^ S for the linear space S-y/S^ . Then 

gr5-0gr^5, 

with the product defined by 

{x + S-){y + Sg) =xy + S'^^^. 

If the filtration is as in Example 1 2. 21 then the algebra gr S is generated by gr A = A 
and gr A — A. 

Lemma 2.3. // the associated graded algebra gr S for a T -filtered algebra S has a 
set of homogeneous PBW-generators, V — {wi}, over a subspace A C 5*0, then each 
set of representatives Vi, Vi = Vi + S^^^ y is a set of PBW-generators of S over A. 

This lemma has been proved by S. Ufer [Tj Proposition 46] for the case F = Z+. 
In the general case the proof is quite similar. 
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Lemma 2.4. Let \J be a suhalgebra of a T-filtered algebra S. If gr S is a free left 
(right) T-graded module over grU then S is a free left (right) module over U. 

This is part of the folklore. 

2.3. Thin elements and replacement of basis. Suppose that an algebra S has 
a set V of PBW-generators over a suhalgebra A, and 1 G {aj}- Let -< be any 
complete order of the free monoid of words in V which is compatible with the 
PBW-decomposition related to V. An element c £ 5 is said to be a thin element if 
its decomposition in the basis (|2.1[) has the from 



where Wi -< w™, and either m divides the height of v in V, or h(v) — oo. 

Let T C S" be a some set of thin elements. Suppose that for each v ^ V there 
exists at most one element Cy E T with the leading term of the form v™, m > 1. 
One may construct a new set of PBW-generators, Pt, related to T in the following 
way. 

If in T there does not exist an element with the leading term of the form w™, 
TO > 1 we include v in Pt and define the height hT(v) related to T to be equal to 



If there exists an element d T with the leading term and m > 1, we include 
in Pt both elements: v and c„. In this case we define the height of v in Pt to be 
equal to to, while the height of Cy related to Pt is the quotient h(v)/m. 

If there exists an element Cy d T with the leading term v (that is, if to = 1) then 
we include in Pt just Cy (that accidentally may be equal to v). In this case the 
height of Cy with respect to T by definition equals h(v). 

We extend on Pt the order < in the natural way: Cy < w if and only if (v < w 
& Cy ^ w); and Cy < Cw if and only if v < w. In particular Cy < v, provided that 
TO > 1, where to is defined by Cy in (12. 5p . 

Lemma 2.5. The set Pt is a set of PBW-generators of S over A. 

Proof. We have to prove that the monotonous restricted words (|2.ip with Vi € Pt 
are linearly independent in S, and they span S. 

By definition if 9i < 02 e PT,di = "1"' H ,02^ v^^-\ , then either vi < V2, 

OT vi = V2 = V with 6i ^ Cy = + ■ ■ ■ , 62 = v. Therefore each monotonous word 
in Pt has a form 



where vi < V2 < ■ ■ ■ < Vk, di ^ Cy. ~ w™* + • • • . Of course if mi — 1, then 
ri — 0, while if to^ > 1, then > 0. The word (|2.6[) is restricted if and only if 
Hi < hT(9i) = h(vi) in the case = 1, and rii < hT(Oi) = h(vi)/mi, ri < rui 
otherwise. If we replace 9i :— u™' + • • • in (12. 6|) and then develop multiplication. 



Let us as above denote by W*^ a word in V that appears from W by deletion of all 



(2.5) 




h(v). 



(2.6) 





l)mi + (rrii - 1) = h(vi) - 1. 



-< W, for all q. If to^ > 1 then 
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If rrii — 1, again n^mi + ri = rii < h{vi). Hence ()2.7p is a monotonous re- 
stricted word, provided that so is (12. 6p . Since the order -< is compatible with the 
PBW-decomposition related to all words viV2 - ■ -Vk that appears in the PBW- 
decomposition (|2.ip of J^q'^q^g l^ss than (|2.7p . It is important to note that 
in this way to different monotonous restricted words in Pt correspond different 
monotonous restricted words in V . 

Suppose that a linear combination, S — aijajUi, over A of monotonous re- 
stricted words in Pt equals zero in S. Let us first in S replace each E Pt by 
its representation, 9 :— v™ -I- • • • , in terms of PBW-generators V, and next de- 
velop the multiplication. We get a linear combination S' = ^ PkWk of words in 
Pt U {aj \j G J}. Since -< is a monoidal order {a ^ b implies cad ~< cbd), the 
maximal word Wq among Wl appears in the decomposition of summands aj U with 
the only word U. If U has form (|2.6p . then Wq has form (|2.7p . Since the order -< is 
compatible with the PBW-decomposition related to V, the maximal word of S' in 
the PBW-decomposition appears just in summands OsjajWo, where the equality 
Us = U defines the index s. Hence S' 7^ in S*. A contradiction. 

To see that monotonous restricted words in Pt U {aj} span S we may use a 
standard induction on words ordered by -<. Indeed, for any monotonous restricted 
word in V, 

(2.8) W^vl^v',^---vl\ 

we have Si = n^mi + ri, ri < rrii, rii < hT^Oi), where either 9i = c^- — w™* + • • • G T, 
or the set T has no elements with the leading word v™, m > 1 (and hence 9i — Vi € 
PTTiTii — 1). Suppose by induction that values of all super- words smaller then W 
belong to the linear space span by monotonous restricted words in Pt U {aj}. The 
difference between W and (|2.6p is a linear combination of words U in Pt U {aj} 
such that J7* are less than W. Due to the comparability of -< with the PBW- 
decomposition related to V, the PBW-decomposition of any such a word has only 
summands aajW' with W' ~< W. By induction the lemma is proved. □ 

Remark. In the proof we have seen that the leading term of (|2.6p in basis (|2.ip 
equals ((2J)) . 

3. PBW-BASIS OF A CHARACTER HOPF ALGEBRA 

Recall that a Hopf algebra H is referred to as a character Hopf algebra if the 
group G of all grouplike elements is commutative and H is generated over k[G] by 
skew primitive semi- invariants Si, i E I : 

(3.1) A(s,) = l-t-ffs^ ®Si, g~^Sig = x'''^{9)st, g,gs,^G, 

where x^S i E I are characters of the group G. Let us associate a variable Xi to st. 
For each word u in X — {xi | i e /} we denote by gu an element of G that appears 
from u by replacing each Xi with gg. . In the same way we denote by a character 
that appears from u by replacing of each Xi with x**. We define a bilinear skew 
commutator by the formula 

(3.2) [u, u] = - Puvvu, 

where by definition p^y = x^igv) — piu,v). 

The group G acts on the free algebra k(X) by g~^ug = x"(5)wj where u is 
an arbitrary monomial in X. The skew group algebra G{X) has the natural Hopf 
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algebra structure 

A{xt) = ® 1 + gs- (8) Xj, i € I, A{g) ^ g, g e G. 

The construction of the PBW-basis given in [4] requires / to be finite. In order 
to get a PBW-basis in the general case one may slightly modify this construction 
as follows. 

We fix a Hopf algebra homomorphism ^ : G{X) H, ^{xi) — Si, £,{g) = g, i ^ I, 
g G G, and consider the filtration D related to £, as defined in Example 12.21 This 
filtration is compatible with the Hopf algebra structure, that is 

(3.3) A{H^)C Hs®He,a{H^)<ZH-f, 

where a is the antipode. Therefore gr H is also a character Hopf algebra generated 
by k[G] and i{X). 

By Lemmas 12.31 and 12.41 in what follows we may suppose that H \s a. F-graded 
character Hopf algebra (or, in the other words, it is homogeneous in each of the 
generators Si). 

On the set of all words in X we fix the lexicographical order with the priority 
from the left to the right, where a proper beginning of a word is considered to be 
greater than the word itself. This order is not monoidal: we have x > , while 
xy < x^y if y < x. It has neither ACC, nor DCC: x > x^ > . . . > x" > . . . ; 
xy < x^y < . . . x"'y < . . . . By these reasons we need one more order, the Hall (or 
deg-lex) one, u -< u if D{u) < D{v) or D{u) = D{v) & u < u. Since there exist just 
a finite number of words in X of a given constitution, the Hall order indeed is a 
complete order of the free monoid. 

A non-empty word u is called a standard word (or Lyndon word, or Lyndon- 
Shirshov word) if vw > wv for each decomposition u — vw with non-empty v,w. A 
nonassociative word is a word where brackets [, ] somehow arranged to show how 
multiplication applies. If [u] denotes a nonassociative word then by u we denote an 
associative word obtained from [u] by removing the brackets (of course [u] is not 
uniquely defined by u in general). 

The set of standard nonassociative words is the biggest set SL that contains all 
variables Xi and satisfies the following properties. 

1) If [u] = [[v][w]] G SL then [v], [w] G SL, and v > w are standard. 

2) If [u] = [ [[vi][v2]] [w] ] G SL then V2 < w. 

Every standard word has the only alignment of brackets such that the appeared 
nonassociative word is standard (the Shirshov theorem) . In order to find this align- 
ment one may use the following procedure: The factors v,w of the nonassociative 
decomposition [u] = [[v][w]] are the standard words such that u = vw and v has 
the minimal length ([B], see also [5]). 

Definition 3.1. A super-letter is a polynomial that equals a nonassociative stan- 
dard word where the brackets mean (j3.2p . A super-word is a word in super- letters. 

By Shirshov theorem every standard word u defines the only super-letter, in 
what follows we will denote it by [u]. The order on the super- letters is defined in 
the natural way: [u] > [v] <S=> u > v. We should stress that this order is not 
complete: li x > y, there are infinite chains of super-letters 

[xy] > [xy^] > ...> [xy"] > . . . ; [xy] < [x^y] < ...< [x"y] < ... . 
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Nevertheless the HaU order on super- words is stih a complete monoidal order. 

Definition 3.2. A super-letter [u] is called hard in H provided that its value in H 
is not a linear combination of values of super- words in smaller than [u] super- letters. 

Definition 3.3. We say that a height of a hard in H super-letter [u] equals h = 
h{[u\) ii h is the smallest number such that: first, Puu is a primitive t-ih root of 
unity and either h = t oi h = tr, where / =char(k); and then the value in H of 
[u]'^ is a linear combination of super- words in less than [u] super- letters. If there 
exists no such number then the height equals infinity. 

Theorem 3.4. Values of all hard in H super-letters form a set of PBW-generators 
of H over h[G]. 

Proof. If X is a finite set, this statement has been proved in [H Theorem 2], see 
a footnote on page 267. In the general case the algebra G{X) has a covering by 
G{Xa), where Xa runs through all finite subsets of X. We shall consider each of 
Xa as an ordered subset of X, and G{Xa) as a F-graded subalgebra of G{X). 
Respectively H has a covering by the finitely generated F-graded character Hopf 

subalgebras Ha = ^{G{Xa})- 

By Definition 13.21 every hard in H super-letter [u] is hard in Ha as soon as 

u G G{Xa)- If a super-letter [v] G G{Xa) is not hard in H, then by definition 
— £,{A), where A is a linear combination of super- words in less than [v\ 

super-letters. Since H is F-graded, all super-words of the sum A have the same 

constitution as the word v does. In particular all super- words of ^ belong to G{Xa)- 

Hence [v] is not hard in Ha- 
lo, the same way the height function is independent of a. □ 

The following statements provide important properties of PBW-basis defined by 
the hard super-letters. 

Lemma 3.5. ([4.; Lemma 8]). The coproduct of a super-letter [w\ has a represen- 
tation 

(3.4) A(H) = [w]®l+g^® [w] + a,g{Wl')Wl ® Wl' , 

i 

where W,' are non-empty words in less than [w] super-letters. 

Lemma 3.6. The Hall order of the super-words is compatible with the PBW- de- 
composition related to the hard super-letters {see Definition \2.1} . 

Proof. Let be a super-word. There exists the following natural diminishing pro- 
cess of the decomposition. First, in k(X) according to ^ Lemma 7] we decompose 
the super-word in a linear combination of smaller monotonous super-words, 
then, we replace each non hard super-letter with the decomposition of its value in 
H that exists by Definition 13. 2[ and again decompose the appeared super- words in 
linear combinations of smaller monotonous super- words, and so on, until we get a 
linear combination of monotonous super-words in hard super-letters. If they are 
not restricted, we may apply Definition 13 . 31 and repeat the process until we get only 
monotonous restricted words in hard super-letters. □ 
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Lemma 3.7. // [w] is a super-letter then 



(3.5) A(c(M'")) ff""^?(HF ® e(Nr^^' +E"''5(^o^(t^o ® em), 

j=0 i 

are the q-binomial coefficients with q — p{w, w), and Ui are basis super- 



where 



g 



words such that the first from the left super-letter is less than [w]. 

Proof. The m-th power of the right hand side of p.4p after developing of the product 
takes the form p.Sp . where each of Ui is a product of m super- words some of whom 
equal to [w] (but not all of them!) and others equal to W!/'s. Hence Ui as a 
super- word is less than [ly]'" with respect to the lexicographical ordering of words 
in super- letters. Let us decompose £,{Ui) in the PBW-basis defined by the hard 
super-letters. According to Lemma 13.61 we turn to the formula p.Sp where still 
Ui < [w]"^. This implies the required property since the first super-letter in a basis 
super-word is always the minimal one. □ 

4. Right coideal subalgebras 

Theorem 4.1. Let H be a character Hopf algebra. Every right coideal subalgebra 
UI) k[G'] has a PBW-basis that may be extended up to a PBW-basis of H. 



By Lemma [2?3l it suffices to show that grU as a subalgebra of griJ has a required 
basis. Since grU is a right coideal subalgebra of griJ, we still may suppose that H 
is a F-graded character Hopf algebra and U is a F-graded coideal subalgebra. 

Lemma 4.2. Let w G U. Ifir, pL : H ^ H are linear maps such that {-k ® pi) lS.(w) — 
a®b with 6^0, then a = 7r(c) for some c G U. 

Proof. We have (tt ® Ai)A(U) C 7r(U) ® H. Hence a (g) b e 7r(U) (g) H, and a G 
7r(U). □ 

We shall use this evident statement as a basic tool. Note that once we have a 
PBW-basis of H, to define a linear map it suffices to fix its values on the restricted 
monotonous words in an arbitrary way. 

Let [u] be a hard super-letter. Suppose that in U there exists an element c 
with the leading super-word [u]™, m > 1. Since G CU, we may suppose that the 
super- word [u]™ appears one time with the trivial coefficient: 

(4.1) C = C(M" + "jffjN" + E ^^9^W^R^), 

j i 

where Wi are nonempty basis super-words in less than [u] super-letters, while Ri are 
basis super- words in greater than or equal to [u] super-letters, ai,aj G k,gi, gj G G, 
9j ^ 1- 

Denote by t the natural projection H ^k, t{g£,{W)) — 0, unless g — 1, W ~ 9. 
Since A{gW) = (5 ® g)A{W), we have 

(id (g, 0(A(C)) = ^(M™ + E a^W^R^) ® 1. 

Si = l 

Thus, by Lemma 

(4.2) C' = e(N™ + E ^ U. 
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In what follows we fix the notation c„ for one of the elements from U of the form 
that has the minimal possible m. 



Lemma 4.3. In the representation l\4-2l of the chosen element c„ either in — 1, 
or o, primitive t-th root of unity and m = t or {in the case of positive 

characteristic) m = i(chark)*. In particular c„ is a thin element, see 



Proof. If m = 1 there is nothing to prove. Let m > 1. For each fc, 1 < fc < to we 
consider the following linear map set up on the PBW-basis of super- words. 

o\ r /-/Ti^W f 0: if ^ lu]'', 

(4.3) ""'^'^^"^^^-UiW), otherwise; 

By means of formula (13. 5p we have 

(4.4) (^fe ® ^„_,)A(e(M)") - n c(M)' ® aMr-"- 

-k J q 

By Lemma 13.51 and Lemma 13.61 the coproduct A(^(Wi)) is the sum of tensors 
g£,{W[) ® where all Wl are the basis super-words lexicographically smaller 

than [u]™ with the only exception that equals g{Wi)®£,{Wi). Hence {■Kk®''^m-k)^{£,{WiRi)) 
is a sum of tensors of the form giTk{£,{R'i)) ® TTm-ki^iWiR'!)) . Again by Lemma [3^ 
we have iTm-k{i,{WiR'l)) = 0. Hence 

(4.5) (^fe ® TT,n-k)^{i{W,Ri)) = 0. 
Thus we may write 

(4.6) {^k ® 7r„,_fe)A(c„) = n ^(N)' ® ^IN)""'- 
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rm 



^ 0, then by Lemma 14.21 we find c e U such that 7rfe(c) = gu^^^{[uf)- By 

definition of iik this equality means that the PBW-decomposition of gu "''c has the 
form (j4.2p with k in place of to. Since by the choice of c„ the number m is minimal, 

rm-i 

we get = 0, 1 < fc < TO. This system of equations implies q"^ = 1 and either 

TO equals the multiplicative order t of g or m = i(chark)''. □ 



By Lemma 12.51 the set T of all above defined elements c„ has an extention up 
to a set Pt of PBW-generators of H over k[G]. Now Theorem 14.11 follows from the 
proposition below. 

Proposition 4.4. An element c E H belongs to U if and only if all PBW- 
generators in the PEW decomposition of c with respect to Pt belong to T. In par- 
ticular T is a set of PBW-generators o/U over'k.[G\. 

To prove this statement we will need some additional properties of the PBW- 
basis defined by Pt- We extend the order "<" already defined on Pt onto the set of 
all words in Pt as the lexicographical order. The order is the Hall order induced 
by the degree function £>; that is,W<U if and only if either D{W) < D{U), or 
D{W) = D{U) & < J7. We have to stress that the order on the set of letters Pt 
differs from the order on the set of one- letter words Pt- 

We start with connections between these two PBW-decompositions. 

Lemma 4.5. The leading term of a monotonous restricted word in Pt, 

(4.7) CM'■^02"1«2]'■^■•■CK]'^ 
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under the PBW- decomposition related to the hard super-letters equals 

(4.8) [^2]"'"=+''" ■ • • [ukT''""'^'"' , 
where 6i — [wi]™* + • • • . Conversely if 

(4.9) w^[uir[u2r---[ukr'' 

is a monotonous restricted super-word in hard super-letters, then its leading term 
in the decomposition with respect to Pt equals ( |^. 7| ), where Ui — [si/m^J, = 
Si niVrii . 



Proof. The first part of the lemma has been proved in Lemma 12.51 The second 
part follows by induction on super-words ordered by the Hall order. Indeed the 
difference E between W and (14. 7p is a linear combination of super-words that are 
less than W. By Lemma 13.61 all basis super- words in the PBW-decomposition of E 
are less than W. It remains to note that if W -< W is another basis super-word, 
then the word (14. 7p related to W is less than that related to W. □ 

Lemma 4.6. The Hall order on the words in Pt is compatible with the PBW- 
decomposition related to Pt {see Definition \2.1\ . 

Proof. Let W he d. word in Pt. The word W has the form (|4.7p . where Ot — c„; — 
^([ui]"** + •■•): while UiS are not necessary increase from the left to the right. If 
we replace Oi := [ui]™' in (|4.7p and then develop the multiplication in G{X), 

we get a linear combination E over k[G'] of super- words with the leading term 

(4.10) [^2]"^"'+''' • • • [ufc]"'='"'=+'''= . 

By Lemma [3T6l each super-word Wi in the PBW-decomposition of ^(S) is less than 
or equal to (|4.10p . That is, if Wi is different from (|4.10p . we may write 

(4.11) Wi = M"^"i+'^H?/2]"^"^+'^^---H"=™=+^nu,+i]*H--- , 

here [v] is the first from the left super- letter where Wi differ from (j4.10p . and 
< t < Us+ims+i + r^+i. Since Wi is monotonous, we have v > Us+i, provided 
that t 7^ 0. However in this case Wi is greater than (I4.10p . Hence t — 0, and 

Us+l > V > Us > Ug^l > . . . > Ul. 

If all inequalities among u^'s in the above chain are strict, then according to 
Lemma [4.51 a-H words of the PBW-decomposition with respect to Pt of ^(VFi) are 
less than or equal to 

(4.12) e'^nmY'9^'[u2p---e':'[u,r^9^, 

where 0^ = or 9y = [v]. Hence they are less than W. 

If not all inequalities are strict, say ui < U2 < . . . < Up — ■ ■ ■ ^ Ug < Uq+i, 
q < s, then again by Lemma l4?5l the Py-leading word of ^(W"i) starts with 

(4.13) O^I'luiY' ■ • •6ipr/K~i]''''"'6'^"''+'"+"'+"''^"''K]''°, 

where rp -\- ■ ■ ■ + rq — ngTOp -t- tq, < ro < nip. It is still less than W since by 
definition 9p < [up], provided that > 1. □ 

Lemma 4.7. The coproduct of each 9 G Pt has a representation 

(4.14) A{9) =9(E)l+g8(E>9 + y" a^g^W^ (g> M^/', 



where W^, W^' are restricted monotonous words (products) in Pt, and for every i 
either W' or W'' starts with a letter that is less than 9. 



10 



V.K. KHARCHENKO 



Proof. Let — + J2i ^i^i) be the decomposition oi 9 E Pt with respect to 

the hard super-letters. By Lemma 13.71 and Lemma l4.3( we have 

i 

where Ui are basis super-words starting with smaUer than [u] super-letters. By 
the second part of Lemma l4.5l each summand of the decomposition of £.{Ui) in the 
PBW-basis defined by Pt starts by c„ or [w] with w < u. 
Let Wi = where [w] < [u]. By Lemma [X5] we have 

j 

where all V^'j are non empty super-words in less than [u] super-letters. All left hand 
sides of the tensors {V/j (g) V^j)A{URi) start with smaller than [u] super-letters. 
Hence by Lemma 13.61 it remains to use the converse part of Lemma 14.51 

In perfect analogy, if A{URi) = J2j «) U^'^, then {g^ (g) [w])A{URi) = g^,^7^ ® 
[w]UljRi. Therefore the right hand side of each tensor that appears in the Pt- 
decomposition of (g^ (g)^([w]))A(^(C/i?i)) starts with a letter that is less than 6. □ 

Lemma 4.8. Let 9 G Pt- The coproduct of 6" has a decomposition 

n 

(4.15) A(r ) = n 9r'(^' ® + E ''^a^w: ® w,", 



J=0 



where 



are q-binomial coefficients with q ^ p{9,9), W/, W^' are restricted mo- 

q 

notonous words in Pt , and for every i either or W^' starts with a letter that is 
less than 9. 

Proof. If we develop multiplication in the n-th power of the right hand side of 
(|4.14p . then we get the first sum of (I4.15P and a k[G]-linear combination of tensors 
9^W' (g) 9^W" , where i and j may be zero, but either W' or W" starts with a less 
than 9 letter. Let it be W. By Lemma [4.61 the PBW-decomposition of 9^W' has 
only words that are less than ff^W in lexicographical order. Since these words are 
monotonous, no one of them may start with a letter that is grater than or equal to 
9. The lemma is proved. □ 

Proof of Proposition 14.41 Let in contrary c £ U be an element of the minimal 
degree whose decomposition in P^-basis has super-letters [u] £ Pt \T. Since U 
is a subalgebra, we may suppose that each term of the decomposition has such a 
super-letter. 

Let U = 9'1^9^^ ■ ■ ■ 9l\ 9i < 92 < ■ ■ ■ < 9k be the leading word of c in the 
Pr-basis. Since G CU, we may suppose that U appears one time with the trivial 
coefficient: 

(4.16) c^U + Y.'^i9iU + Y,l3,g,U,, 

i 

where D{Ui) = D{U), aj, f3i e k, g,,gj e G, gj ^ 1. 

Denote by t the natural projection ^ k, L{gW) — 0, unless g = 1, T4^ = 0. Here 
W is an arbitrary restricted monotonous word in Pt. Since A{gW) — {g(>^g)A{W), 
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we have 

(id l){A{c)) = iU+J2 AC^O ^ 1, 

Thus, by Lemma [42l 

(4.17) c' = C/+^AC/, eU 

where Ui < U. To get a contradiction we consider two cases. 

Case 1. Suppose that Ok ^ T; that is, 6k = [u] and in U there does not exist an 
element with the leading super- word [uY" , 1 < m < Uk- Let us define the fohowing 
two hnear maps set up on the PBW-basis related to Pt- 



(4.18) irigW) 



0, if w^e^;;'; 



gW, otherwise. 

if w <e 

\gW, otherwise. 



_ r 0, li w ^ •••^'fc'"i'; 



(4.19) v{gW) 
Let us show first that 

(4.20) (^®i/)(A(C/))=5C®^r---Cr, 9^G. 
Since the word U is monotonous, by Lemma 14.81 we have 

(4.21) A(0 = ^«,,5,,T4^;^®T4^;;, Kk, 

where for each j^, i <k either Wj. starts by a letter from Pt that is less than 0^, or 
VFj" starts by a letter from Pt that is less than 6*^, with the only exception VFj. — 0, 
W'-. = 9'^' . In the same way 

(4.22) A(C) = E"^-^5,.^i.®^il' 

jk 

where either W^^ or Wj'. starts by a letter from Pt that is less than 0k, with 
exceptions of the form W^^ = e{, W'^ = Ol'-'K 

A(C/) is a right linear combination over k[G'] of tensors 

(4.23) E^W!,^!,^---Wl®W!;^l---Wl 

Let W'j^ be the first from the left nonempty factor in E. 
If, first, s ^ then the tensor get the form 

If W'j^ starts by a less than 6k letter, then the left hand side of E is less than 
6'^'°, hence by Lemma we get (tt ® v){E) = 0. 

If Wj' starts by a less than Og letter, then the right hand side is less than 
• • • el1\^ , and again (tt ® u){E) = 0. 
If, next, s — k, then the tensor has the form 

E = w;^(^e-^---e'ts,'w;[. 

Since D{W^J = nkD{0k) - D{Wp < nkD{0k), unless W^^ = 0, we get 7r(WjJ = 
with the only exception W^^ = 9^^ . Thus tt (g) kills all tensors in the PBW- 
decomposition of A{U) except one of them. This proves (|4.20p . 
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Let US show, further, that 

(4.24) {tt (E) i^){U,) = 0. 

Since Ui < U, we have Ui ^ 9"^ ■ ■ ■ ^""6's+i?7 • • • , where < r < Us+i, rj < 9s+i. If 
r ^ 0, then 0s+i < rj since the word Ui is monotonous. Thus Vg = 0; that is. 

By means of Lemma 14.71 we have 

(4.25) A(r7) = ^a,g,l/'0l^", 

j 

where for each j, either Vj or V^" starts by a letter from Pt which is less than 9s+i- 
Thus A{Ui) is a right linear combination over k[G] of tensors 

(4.26) E = W^^--- y,' • ■ • ® ■ ■ ■ W'l Vf ■■■ . 

If = ■ . . = = Vj — (l>, then the right hand side takes up the form 
■■■e^^ri--- which is less than 6*"^ • ■ • e^""/ , hence (tt (g) i^)(£;) = 0. 
Let , r < s he the first from the left nonempty word in E. The tensor takes 
up the form 

E = wi--- wi y; • ■ • ® 6*'/^ ■ • • e'^Zi'wi ■ ■ ■ w'l v," • • • . 

Since either W'^^ starts with a less than 6'^ letter, or Wj' starts with a less than 
letter, again (tt ® v)(E) = 0. 

If the first from the left nonempty factor is V^', then in the same way either Vj 
starts with a letter < rj < 9s+i < Ok, or V'l does. In both cases (tt (g) v)(E) — 0. 

Thus (tt eg) i/)(A(J7i)) = 0. Now taking into account (|4.17p . we get 

(4.27) (7r®i.)(A(c'))-<?C®^r •••Cr, 5 G G. 

Lemma [4.21 implies that in U there exists an element c" such that 7r(c") = gO^'' ■ 
Definition of tt shows that = [u]"" is the leading word of c" in the Pt- 

decomposition. By Lemma H3] the leading super-word of c" equals [u]"''. According 
to the construction of T, there exists an element c„ S T of the form Cu = [w]™ + • • • , 
m < Uk- This contradicts the conditions of the first case {[u] = 9k ^ T,hT([u]) > 
nk)- 

Case 2. Suppose that 9k G T. In this case 9k € U, therefore one of the letters 
01, ... , 9k-i does not belong to T. By the inductive supposition no one element with 
the leading word 6*"^ ■ • • 92'lri belongs to U. At the same time, in perfect analogy 
with the first case (up to left-right symmetry in the consideration of tensors), we 
have 

(:/®^)(A(c')) =5^r •■■Ci' 
Hence by Lemma IT^ there exists c" G U such that iy{c") = g9"'^ ■ ■ -C-i'- Defini- 
tion (|4.19p of v implies that the leading word of c" indeed equals 6*"^ • • • 6*^^!^. A 
contradiction. Proposition 14.41 and Theorem 14.11 are completely proved. 
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